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CLAIMS 

What is claimed is: 

L A method for routing messages in an ad hoc network having a plurality of 
nodes, where each node has a location, where at least one node can change it 
location, the method comprising: 

a) receiving a message; 

b) determining whether the received message has been encountered recently; 

c) when the received message has been encountered recently, discarding the message; 

d) when the received message has not been encountered recently, determining 
whether the current node is the destination of the message; 

e) when the current node is the destination of the message, processing the message; 

and 

f) when the current node is not the destination of the message, selectively forwarding 
the message to another node in an intelligent manner that employs the geographic position 
data of the current node. 

2. The method of claim 1 wherein the step of receiving a message includes 
a_l) determining whether a message has been received; 

a_2) when a message has not been received, the processing continues at step (a) to 
wait for the arrival of a message; and 

a_3) when a message has been received, proceeding to step (b). 

3. The method of claim 1 wherein the step of determining whether the received message 
has been encountered recently includes 

b_l) determining whether the destination field of the received message matches with 
the destination field of previously received messages; 

b_2), determining whether the source field of the received message matches with the 
source field of previously received messages; and 
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b_3) determining whether the message identifier field of the received message 
matches with the message identifier field of previously received messages. 

4. The method of claim 1 wherein the step of determining whether the received message 
5 has been encoimtered recently includes 

b_l) storing the destination field, the source field, and message identifier field of the 
received message for use in future processing of step (b). 

5. The method of claim 1 wherein the step of when the received message has not been 
^10 encountered recently, determining whether the current node is the destination of the message 
•-g includes 

J d_l) comparing a unique address field in the received message with an address of the 

current node. 

6. The method of claim 1 wherein the step of when the current node is not the 
%l destination of the message, selectively forwarding the message to another node in an 

intelligent maimer that employs the geographic position data of the current node includes 
^ f_l) determining whether the current node is closer in proximity to the destination 

node than the last node is from the destination node; 
20 f_2) when the current node is closer in proximity to the destination node than the last 

node is close to the destination node, then updating the message with the location of the 
current node; and 

f_3) forwarding the updated message to a next node in the network, 

25 7, The method of claim 6 

wherein the step of when the current node is closer in proximity to the destination 
node than the last node is close to the destination node, then updating the message with the 
location of the current node includes writing the location of the current node in a last 
position field in the message; and 
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wherein the step of forwarding the updated message to a next node in the network 
includes transmitting the updated message in a broadcast fashion to nodes that are in 
communication range of the current node. 

8. The method of claim 6 wherein the step of when the current node is not the 
destination of the message, selectively forwarding the message to another node in an 
intelligent manner that employs the geographic position data of the current node further 
includes 

f_4) when the current node is not closer in proximity to the destination node than the 
last node is close to the destination node, a determination is made whether the depth count is 
in a predetermined relationship with a maximum depth count; 

f_5) when the depth count is in a predetermined relationship with the maximum 
depth count, forwarding the message to a next node; 

f_6) when the depth count is not in a predetermined relationship with the maximum 
depth count, discarding the message. 

9. The method of claim 6 wherein the step of when the depth count is in a 
predetermined relationship with the maximum depth count, forwarding the message to a next 
node includes 

updating the message with the location of current node; 
transmitting the message in a broadcast fashion; and 
proceeding to processing step (a). 

10. The method of claim 6 wherein the step of when the current node is not the 
destination of the message, selectively forwarding the message to another node in an 
intelligent manner that employs the geographic position data of the current node further 
includes 

f_7) determining whether the current node is closer to the destination node than the 
source node is from the destination; 
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f_8) when the current node is closer to the destination node than the source node is 
from the destination, forwarding the message to a next node; and 

f_9) when the current node is further from the destination node than the source node 
is from the destination, then discarding the message. 

1 1 . The method of claim 1 0 wherein the step of when the current node is closer to the 
destination node than the source node is from the destination, forwarding the message to a 
next node includes 

updating the message with the location of current node; 
transmitting the message in a broadcast fashion; and 
proceeding to processing step (a). 

A routing system comprising: 

a) a position determination module for determining the position of the 
current node; 

b) a communication mechanism for communicating messages with other 
nodes; 

c) a geographic position dependent routing mechanism coupled to the 
position determination module and communication mechanism for 
receiving messages, the position of the current node, and based thereon for 
one of transmitting the message and discarding the message. 




13. The routing system of claim 12 further comprising: 

d) a message processing application coupled to the geographic position 
25 dependent routing mechanism for receiving messages and processing the 

messages for a particular application that can include a cellular telephone 
communication application. 
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14. The routing system of claim 12 wherein the geographic position dependent routing 
mechanism further includes 

a recent message determination facility for receiving a message and 
determining whether the received message has been encountered recently. 

5 

15. The routing system of claim 14 wherein each message includes a destination field, a 
source field, and a message identifier field; and 

wherein the recent message determination facility further determines whether a 
destination field of the received message matches with the destination field of previously 
10 received messages; whether a source field of the received message matches with the source 
J field of previously received messages; and whether a message identifier field of the received 
2 message matches with the message identifier field of previously received messages, 

Jtj 16. The routing system of claim 14 wherein the recent message determination facility 
y 5 fiirther includes a recent message buffer for storing the destination field, the source field, and 
message identifier field of the received message for use in future processing. 

17. The routing system of claim 14 wherein the geographic position dependent routing 
mechanism further includes 
20 a destination checker coupled to the recent message determination facility 

for comparing a unique address field in the received message with an 
address of the current node to determine whether the current node is the 
destination of the received message. 



25 18. The routing system of claim 17 wherein the geographic position dependent routing 
mechanism further includes 

a last node distance comparator coupled to the destination checker for determining 
whether the current node is closer in proximity to the destination node than the last node is 
fi-om the destination node; when the current node is closer in proximity to the destination 
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node than the last node is close to the destination node, the last node distance comparator 
updates the message with the location of the current node and forwards the updated message 
to a next node in the network. 

19. The routing system of claim 18 wherein the geographic position dependent routing 
mechanism further includes 

a depth count facility coupled to the last node comparator for determining whether a 
depth count is in a predetermined relationship with a maximum depth count; when the depth 
count is in a predetermined relationship with the maximum depth count, the depth count 
facility forwards the message to a next node; and when the depth count is not in a 
predetermined relationship with the maximum depth count, depth count facility discards the 
message. 

20. The routing system of claim 12 wherein the geographic position dependent routing 
mechanism further includes 

a source distance evaluation facility for determining whether the cxirrent node is 
closer to the destination node than the source node is from the destination; when the current 
node is closer to the destination node than the source node is from the destination, the source 
distance evaluation facility forwards the message to a next node; and when the current node 
is fxorther from the destination node than the source node is from the destination, the source 
distance evaluation facility discards the message. 



